DISK CONTROLLER AND METHOD OF CONTROLLING THE CACHE 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention relates a disk sub-system 

composed of multiple disk units and a disk controller 
that controls these, particularly relates to a disk 
controller composing the disk subsystem by plural disk 
controllers and a method of controlling a cache memory 

10 in the disk controller. 

Description of the Related Art 

A disk controller (hereinafter called DKC) stores 
and reads data in/from multiple disk units (hereinafter 
called disk drives or merely drives) . The disk drives 

15 and DKC are generically called a disk subsystem. Fig. 

17 shows the configuration of such a conventional type 
disk sub-system. 

In the conventional type disk sub-system, two host 
computers 0 are respectively connected to two disk sub- 

20 systems 1 via a channel 2. A logical disk 7 is a 

memory area which the host computer 0 recognizes. The 
host computer 0 instructs to refer to data at a 
specific address of the logical disk 7 and to request 
the update of the data via the channel 2. For the 

25 channel 2, there are a fiber channel, SCSI and others. 

The disk sub-system 1 is roughly composed of DKC 
10 and plural drives 17. DKC 10 and the plural drives 
17 are connected via a drive interface 16. For the 
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drive interface 16, a fiber channel, SCSI and others 
are used. 

DKC 10 is roughly composed of a channel controller 
11 that controls channels, a disk drive controller 14 
5 that controls drives, a control memory 12 that stores 
the control information 3 of DKC, a cache memory part 
13 that stores read data 5 and update data 6 and 
further, a connection mechanism 15 that mutually 
connects each component. For the connection mechanism 
10 15, a bus, an interconnection network and others are 
used. 

DKC 10 executes the reference of data and update 
processing according to the instruction of the host 
computer 0. Such a conventional type disk subsystem is 

15 disclosed in Japanese published unexamined patent 
application No. Hei 12-99281 for example. 

In recent computer environment as represented by 
the explosive popularization of the Internet, storage 
capacity used by a user rapidly increases. As a result, 

20 the management cost of daily increasing data also 
continues to increase and the reduction of the 
management cost is an important problem. Also, a 
storage area network (hereinafter called SAN) for 
centralizing disk subsystems heretofore connected each 

25 server and as a result distributed, attracts attention. 
Fig. 18 shows a conventional type example of disk 
subsystems in SAN environment. Plural sub-systems are 
connected to the host computers 0 via SAN-SW 11. One 
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disk sub-system is composed of only one disk controller. 

As described above, the further increase of 
storage capacity and the increase of the number of 
connected channels are demanded for a disk subsystem by 
5 the change of environment surrounding the disk 
subsystem. 

It is conceivable in consideration of such a 
background that a disk sub-system heretofore composed 
of one DKC is composed of plural DKCs . Hereby, for a 

10 disk subsystem, larger storage capacity and the more 
number of connected channels can be provided. 

For a general method of composing plural DKCs, it 
is conceivable to compose DKC by clusters. However, in 
this case, there is a problem that it is difficult to 

15 share data between DKCs. To solve this problem, it can 
be realized to share data by enabling the mutual access 
of data between DKCs using connection means between 
DKCs . 

SUMMARY OF THE INVENTION 

20 However, in a disk sub-system composed of plural 

DKCs mutually accessible to data, the identity of data 
between cache memories in each DKC is important. This 
is generally called coherence control. 

Particularly, in the case of a disk sub-system, as 

25 data in a drive is the last stage of user data, it is 
important to guarantee this data and for example, even 
if a trouble occurs in one DKC in a disk sub-system and 
the DKC goes down, the trouble should not be propagated 
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to another DKC. However, in case data in a drive 
connected to another normally operable DKC is left in 
the cache memory of the DKC in which the trouble occurs 
with the data updated, the data is lost though the 
5 drive storing the data and DKC controlling the drive 
are normal because access to the data is disabled. 
That is, the trouble of one DKC in a sub-system is 
propagated to another DKC in the same sub-system to be 
a problem. 

10 Each disk controller is provided with a cache 

memory that stores data for a drive connected to 
another disk controller except a disk controller that 
receives an access request from a host via a 
communication means between disk controllers in 

15 addition to data for a drive connected to the disk 

controller that receives the access request from the 
host and a control memory that stores the control 
information of the cache memory. 

Further, the disk controller includes a cache 

20 management table storing a cache directory in which a 
disk controller storing data in its cache can be 
specified referring to the data of the destination of 
access and a cache address at which data at the 
destination of access is stored every unit of access 

25 uniquely determinable based upon the address of the 

disk controller and a drive as control information for 
controlling the cache provided in the disk controller. 
A disk controller that receives an access request 
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from a host computer executes the exclusive operation 
of access data at the beginning of processing and 
afterward, after the access request is processed and 
the completion is reported to the host, coherence 

5 control is executed in case access from the host 

computer is a request for update access and a disk 
controller except the access acceptance disk controller 
stores the access data in its cache memory and 
afterward, the exclusion of the data is released. 
= 10 A disk controller that receives a request for 

update access from a host computer stores update data 
received from the host computer in a cache memory of 
another disk controller connected to the following 
drive via a communication means between disk 

15 controllers in case the destination of the update 
access is the drive connected to another disk 
controller except the disk controller. 

In a coherence control method, data stored in the 
cache of another disk controller is invalidated or 

20 updated. 

A disk controller that receives a request for read 
access from a host computer first determines whether 
access data is stored in a cache of the disk controller 
that receives the access request or not, referring to a 

25 directory in a cache configuration table of a disk 

controller connected to a drive at the destination of 
access, in case the data is stored, the data is 
transferred to the host computer, referring to the 
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cache at once, in the meantime, in case the access data 
is not stored in the cache in the disk controller that 
receives the access request, it is determined referring 
to a directory in a cache configuration table of a disk 
5 controller connected to a drive at the destination of 
access whether access data is stored in the cache 
memory of the disk controller connected to the drive at 
the destination of access or not, in case the data is 
stored, the data is transferred to the cache in the 

10 disk controller that receives the access request and 
the host computer at once, referring to the cache 
memory, and in the meantime, in case the data is not 
stored in the cache memory of the disk controller 
connected to the drive at the destination of access, 

15 data is transferred from the drive to the cache memory 
of the disk controller connected to the drive at the 
destination of access, the cache memory in the disk 
controller that receives the access request and the 
host computer. 

20 In case a cache area is freed, update data stored 

in a cache is stored in a drive connected to its disk 
controller and further, the data in a cache memory 
storing the data in a disk sub-system of another disk 
controller is invalidated. 

25 As a cache memory provided in each disk controller 

stores only data of a drive connected to a disk 
controller, data is transferred from a cache or a drive 
of a disk controller at the destination of a request to 



a host in case the access request from the host 
computer is read access or data is transferred to a 
cache of a disk controller at the destination of a 
request in case the access request from the host 

5 computer is update access. 

The storage area of a cache memory is divided into 
an area in which data for a drive connected to a disk 
controller that receives access is stored and an area 
in which data for a drive connected to another disk 

10 controller in a subsystem is stored and is managed. 

Data for a drive connected to a disk controller 
that receives access is stored in its cache memory with 
the data doubled or multiplexed and in the meantime, 
data for a drive connected to another disk controller 

15 in a sub-system is stored without being multiplexed in 
the cache . 

A cache provided to a disk controller is composed 
of a nonvolatile cache storing data for a drive 
connected to a disk controller that receives access and 

20 a volatile cache storing data for a drive connected to 
another disk controller in a subsystem. 

In case a trouble occurs in a disk controller in a 
sub-system, data of a drive connected to the disk 
controller where the trouble occurs, which is stored in 

25 a cache memory of a normal disk controller, is 
invalidated. 

A communication means between disk controllers is 
a part of a channel connectable to a host computer and 
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a switch that connects channels . 

For control information for controlling a cache 
provided in a disk controller, an access log table 
storing access frequency information assigned to each 

5 channel, each disk controller and each logical disk is 
provided, it is determined whether a channel the access 
frequency of which is the highest of channels that 
receive access to a certain logical disk and a logical 
disk at the destination of access are connected to the 

10 same disk controller or not, and in case they are not 

connected to the same disk controller, the logical disk 
is relocated in a drive of a disk controller to which 
the channel the access frequency of which is the 
highest is connected. Also, in case they are connected 

15 to the same disk controller, a host computer that 

accesses to the logical disk and uses another channel 
uses a channel of a disk controller connected to the 
logical disk. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 Fig. 1 is an example of a block diagram showing 

the outline of a disk controller according to the 
invention . 

Fig. 2 is an example of a block diagram showing 
cache control information of the disk controller 
25 according to the invention. 

Fig. 3 is a flowchart showing an example of the 
whole operation according to the invention. 

Fig. 4 is a flowchart showing an example of update 



access request processing according to the invention. 

Fig. 5 is a flowchart showing an example of 
coherence processing according to the invention. 

Fig. 6 is a flowchart showing an example of the 
5 coherence processing according to the invention. 

Fig. 7 is a flowchart showing an example of read 
access' request processing according to the invention. 

Fig. 8 is a flowchart showing an example of the 
read access request processing according to the 
10 invention. 

Fig. 9 is a flowchart showing an example of a 
cache management method according to the invention. 

Fig. 10 is a flowchart showing an example of the 
read access request processing according to the 
15 invention. 

Fig. 11 is an example of a block diagram showing a 
cache of the disk controller according to the invention. 

Fig. 12 is an example of a block diagram showing a 
cache of the disk controller according to the invention. 
20 Fig. 13 is a flowchart showing an example of the 

cache management method according to the invention. 

Fig. 14 is another example of a block diagram 
showing the outline of the disk controller according to 
the invention. 

25 Fig. 15 is another example of a block diagram 

showing the outline of the disk controller according to 
the invention. 

Fig. 16 is a flowchart showing an example of a 
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data location method of the disk controller according 
to the invention. 

Fig. 17 is a block diagram showing the outline of 
a conventional type disk controller. 
5 Fig. 18 is a block diagram showing the outline of 

a conventional type disk controller. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring to the drawings, the details of the 
invention will be described below. 

10 First, referring to Figs. 1 and 2, a disk 

controller according to the invention will be described. 
Fig. 1 is an example of a block diagram showing the 
outline of the disk controller according to the 
invention. A disk sub-system 1 is connected to host 

15 computers 0 via plural channels 2 . This embodiment is 

characterized in that the disk sub-system 1 is composed 
of plural DKCs 10 and each DKC 10 can refer to and 
update write data 4 stored in a drive 17 connected to 
another DKC via a path between disk controllers 20 

20 dedicated to each DKC 10. The details will be 
described below. 

The disk sub-system 1 shown in Fig. 1 is roughly 
composed of plural DKCs 10 and drives 17. In Fig. 1, 
only two DKCs 10 are shown in detail, however, the 

25 configuration of each of Xn DKCs 10 is the same. DKC 
10 is roughly composed of a channel controller 11 that 
controls channels, a disk drive controller 14 that 
controls a drive, a control memory 12 that stores the 



control information 3 of DKC, a cache memory part 13 
that stores read data 5 and update data 6 and further, 
a connection mechanism 15 that mutually connects each 
component. Though the following processor is not shown, 
5 the channel controller 11 and the disk drive controller 
14 are provided with a processor for control and a 
processing program is run in the processor. 

Fig. 2 is a block diagram showing an example of 
control information stored in the control memory 12 

10 shown in Fig. 1. In this embodiment, control 

information 3 is roughly composed of a cache management 
table 31 and a departure configuration table. 

First, the cache configuration table 31 will be 
described in detail. The cache management table 31 

15 includes directory information and cache address 

information. In this embodiment, directory information 
and cache address information are described as an 
individual table, however, these may be also included 
in the same table. Directory information shows 

20 relationship between the address of a drive at the 

destination of access from a host and a cache storing 
the data of the address. Concretely, directory 
information includes a disk controller number and a 
drive address at the destination of access for an 

25 address at the destination of access from a host and 

further includes a directory showing whether each cache 
in the sub-system stores the data of the address or not 
for every cache. In this embodiment, a cache directory 



is prepared for every DKC and shows that in case ' 1 ' is 
on, the cache of DKC stores data and in case '0' is on, 
the cache of the DKC stores no data. Therefore, the 
directory information shows that the data of a disk 
5 controller number 0 and a drive address 0 is stored in 
the cache of DKC 0. Also, the directory information 
shows that the data of the disk controller number 0 and 
a drive address 1 is stored in both the cache of DKC 0 
and the cache of DKC 1. 

10 Next, cache address information shows relationship 

between a drive address at the destination of access 
from a host and the address of a cache storing the data 
of the address. Like directory information, cache 
address information includes a disk controller number 

15 and a drive address at the destination of access for an 
address at the destination of access from a host 
computer and shows the address of a cache storing the 
data of the address. Cache address information may 
also store only the address of a cache in DKC. 

20 Next, the departure configuration table will be 

described in detail. The departure configuration table 
shows relationship among a channel number and a logical 
disk which a host computer can respectively identify 
and a drive in which data is actually stored in DKC. 

25 In this embodiment, a logical disk 0 having a channel 
number of 1 is allocated to a drive number 0 of a disk 
controller number 0. Also, a logical disk 1 having a 
channel number of 1 is allocated to a drive number 1 of 



a disk controller number 1. 

When control information 3 described above is used, 
a disk controller number and a drive number at the 
destination of a request for access from a host can be 
5 identified by referring to the departure configuration 
table 32, further, the number of a cache memory storing 
data at the destination of the access can be identified 
by referring to directory information in the cache 
management table 31 and further, the address of a cache 

10 storing the data at the destination of the access can 

be understood by referring to cache address information 
in the corresponding cache memory. 

In this embodiment, the departure configuration 
table 32 is stored in the control memory 12, however, 

15 the departure configuration table 32 may be also stored 
in a local memory of a control processor provided to 
the channel controller 11 and the disk drive controller 
14. 

Next, referring to flowcharts shown in Figs. 3 to 
20 10, the operation of DKC and a method of controlling a 
cache memory in case a request for access from a host 
computer is received will be described. 

First, referring to Fig. 3, the outline of 
processing will be described. Fig. 3 is a flowchart 
25 showing the flow of the whole processing of DKC. The 
processing shown in the flowchart can be realized as a 
processing program run in a processor in DKC. DKC that 
receives a request for access from a host computer 
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first executes the processing of a received command and 
the exclusive operation of access data (a step 1) . It 
can be identified by analyzing the command according to 
the protocol of a connecting channel whether the 
5 request for access is a read command, that is, a 

request for reference or a write command, that is, a 
request for update. Further, DKC executes exclusive 
operation so that data at the destination of access is 
not updated or referred by another access processing. 

10 The exclusive operation may be executed by a general 
method by locking and others. Next, DKC executes 
reference or update processing according to the command 
(a step 2) . Next, after the processing is finished, 
DKC reports the completion to the host (a step 3) and 

15 determines the received command (a step 4) . In case 

the command is not a write command, processing proceeds 
to a step 7 described later. In case the command is a 
write command, it is next determined whether data at 
the corresponding address which the host accesses can 

20 be stored in the cache memory of another DKC in the 
subsystem or not (a step 5) . In case another DKC 
cannot store the data in its cache memory, processing 
proceeds to the step 7 and is finished. In case 
another DKC can store the data in its cache memory, 

25 coherence processing for update data is executed (a 
step 6) . Finally, the exclusion of the data at the 
destination of the access is released (the step 7) . 
This embodiment is characterized in that in write 



command processing, in case another DKC stores old data 
in its cache, coherence processing is applied to the 
data. The details of command processing and coherence 
processing will be respectively described later. 
5 Fig. 4 is a flowchart showing an example of 

processing when a write command is received. When a 
command is received, the command and an address at the 
destination of access are analyzed based upon the 
received command and it is recognized that the access 

10 is write access (a step 1) . For an address at the 

destination of access, a disk controller number and a 
drive number at the destination of an access request 
can be identified by referring to the departure 
configuration table. Next, the determination of a 

15 cache hit error is applied to the cache memory of the 
corresponding DKC identified in the step 1 (a step 2) . 
It can be identified by referring to directory 
information in the cache management table whether data 
at the destination of access is stored in the cache or 

20 not. In the case of a hit error that no data at the 

destination of access is stored in the cache, the disk 
drive controller of the corresponding DKC is requested 
to transfer the corresponding data from a drive to the 
cache memory (a step 6) . This processing is normally 

25 called staging processing. In this case, write 
processing is interrupted until the transfer is 
finished (a step 7) and after staging is finished, 
write processing is continued again. A cache address 



at the destination of transfer may be managed and 
acquired by a general method such as a list of a space 
area in the cache, however, it is required to register 
the address at the destination of transfer by updating 

5 the cache management table. In the case of 

determination as a hit in a step 3 or in case staging 
processing is finished in the step 7, the corresponding 
data in the cache memory of the corresponding DKC is 
updated (a step 4) . After the update is finished, the 

10 completion of write processing is reported to the host 
computer (a step 5) . This embodiment is characterized 
in that the cache memories of all DKCs in a subsystem 
can be accessed by referring to a cache directory and a 
cache address in a cache management table. 

15 Fig. 5 is a flowchart showing an example of the 

coherence control of a cache memory performed next to 
write processing when a write command is received. 
This embodiment is characterized in that data in 
another cache memory is invalidated. It is determined 

20 by referring to directory information in a cache 

management table whether there is a cache memory of 
another DKC storing old data at an update request 
address or not (a step 1) . In case there is no cache 
memory storing old data of another DKC, the processing 

25 is finished. In case there is a cache memory storing 
old data of another DKC, the directory information is 
updated. For example, in this embodiment, as a stored 
state is shown by 1 , 0 has only to be written as 



directory information. Further, it is required to 
release an area storing old data in the corresponding 
cache memory. An address storing old data in the 
corresponding cache memory can be recognized by 
5 referring to cache address information of the 

corresponding DKC . The cache address is deleted from 
the cache address information and the cache memory area 
has only to be recorded in a list of a space area of 
the cache memory. As described above, the cache memory 
10 storing the data of another DKC is invalidated (a step 
2) . 

Fig. 6 is a flowchart showing another example of 
the coherence control of a cache memory performed next 
to write processing when a write command is received. 

15 This embodiment is characterized in that data in 

another cache memory is updated. It is determined by 
referring to directory information in a cache 
configuration table whether there is a cache memory 
storing old data at an update request address of 

20 another DKC or not (a step 1) . In case there is no 

cache memory storing the old data of another DKC, the 
processing is finished. In case there is a cache 
memory storing the old data of another DKC, the data is 
updated. An address at which the old data is stored in 

25 the cache can be recognized by referring to the cache 
address information of the DKC. Update data has only 
to be written at the cache address. As described above, 
the cache storing the data of another DKC is updated (a 



step 2) . 

Figs. 7 and 8 are flowcharts showing an example of 
processing when a read command is received. In this 
embodiment, a case that data managed by another DKC can 
5 be stored in a cache memory via a path between DKCs 
will be described. When a command is received, the 
command and an address at the destination of access are 
analyzed based upon the received command and it is 
recognized that the access is a read access (a step 1) . 

10 For an address at the destination of access, a disk 

controller number and a drive number at the destination 
of an access request can be identified by referring to 
a departure configuration table. Next, it is 
determined whether data is stored in a cache memory of 

15 the corresponding DKC identified in the step 1 or not 
(a step 2) . It can be identified by referring to 
directory information in a cache management table 
whether data at the destination of access is stored in 
the cache memory or not. It is determined whether the 

20 data is stored in the cache memory of DKC that receives 
the command or not (a step 3) and in case the data is 
stored in the cache memory of DKC that receives the 
command, the data is read from the cache memory of DKC 
that receives the command at once (a step 4) . Further, 

25 the data is transferred to a channel (a step 5) . In 
the meantime, in the case of a cache hit error in the 
step 3, it is determined whether data at the 
destination of access is stored in a cache memory of 



DKC connected to a drive at the destination of access 
or not (a step 6) . In case the data is stored in the 
cache memory of DKC connected to the drive at the 
destination of access, the data is transferred from the 
5 cache memory of DKC connected to the drive at the 

destination of access to the cache memory of DKC that 
receives the command. At this time, an address for 
data to be stored of the cache memory of DKC that 
receives the command may be acquired from a list of a 

10 space area of the cache memory and others, however, it 
is required to write the address to cache address 
information in the cache management table of DKC that 
receives the command. Further, directory information 
in the cache management table of DKC connected to the 

15 drive at the destination of access is updated to show 
that the data is copied in the cache of DKC that 
receives the command (a step 7) . After the termination 
of transfer is awaited (a step 8) , the processing is 
returned to the step 4. In the meantime, in the case 

20 of cache hit error in the step 5, it is required to 
read data from a drive. This processing is normally 
called staging processing (a step 9) and this step is 
similar to the step 6 shown in Fig. 4. After the 
termination of transfer is awaited (a step 10) , the 

25 processing is returned to the step 4 . 

Fig. 9 is a flowchart showing an example of a 
method of freeing a cache area in case data can be 
stored in cache memories between DKCs . In case there 



is no space area in a cache, it is required to free an 
area of the cache according to a predetermined 
algorithm. For a general algorithm, LRU can be given. 
According to this method, first, an area to be freed is 
5 determined according to a predetermined algorithm. 
Afterward, it is determined whether data currently 
stored in the area to be freed is data of a drive 
connected to DKC or not (a step 1) . This determination 
is enabled by referring to cache address information in 

10 a cache management table. In case the data is not data 
of the drive connected to the DKC, directory 
information in a cache management table of DKC 
connected to and controlling a drive in which the 
corresponding data is stored is updated to show that 

15 the cache memory of the DKC does not store the data (a 
step 5) . In the meantime, in case it is determined in 
the step 1 that the data is data of the drive connected 
to the DKC, a disk drive controller is requested to 
write the corresponding data to the drive (a step 2) . 

20 This processing is normally called destaging processing. 
After the termination of writing is awaited (a step 3) , 
the data in a cache of another DKC storing the copy of 
the data is invalidated according to the directory 
information in the cache management table (a step 4) . 

25 Fig. 10 is a flowchart showing an example of 

processing when a read command is received. In this 
embodiment, a case that data managed by another DKC 
cannot be stored in a cache memory between DKCs will be 



described. When a command is received, the command and 
an address at the destination of access are analyzed 
based upon the received command and it is recognized 
that the access is read access (a step 1) . For an 
5 address at the destination of access, a disk controller 
number and a drive number at the destination of an 
access request can be identified by referring to a 
departure configuration table. Next, it is determined 
whether the corresponding data is stored in a cache 

10 memory of the corresponding DKC identified in the step 
1 or not (a step 2) . It can be identified by referring 
to directory information in a cache management table 
whether data at the destination of access is stored in 
the cache or not. It is determined whether the 

15 corresponding data is stored in a cache memory of DKC 
connected to a drive at the destination of access or 
not (a step 3) and in case the data is stored in the 
cache of DKC connected to the drive at the destination 
of access, the data is read from the cache of DKC 

20 connected to the drive at the destination of access at 
once (a step 4) . Further, the data is transferred to a 
channel (a step 5) . In the meantime, in the case of a 
cache hit error in the step 3, it is required to read 
data from the drive. This processing is normally 

25 called staging processing (a step 6) and this step is 
similar to the step 6 shown in Fig. 4. After the 
termination of transfer is awaited (a step 7) , the 
processing is returned to the step 4. 



Next, referring to Fig. 11, desirable another 
example of a method of controlling a cache memory will 
be described. This embodiment is characterized in that 
an area of the cache memory 13 is divided into a data 
5 storage area for another DKC and a data storage area 

for DKC. As a result, the doubling and multiplexing of 
data described later or the nonvolatilization of a part 
of a cache can be realized easily and at a low cost. 
To divide an area, a list for managing a space area of 

10 the cache memory is required for every area. 

In this embodiment, only a data storage area for 
DKC is doubled. Update data from a host is stored in a 
cache memory of DKC connected to a drive in which the 
data is stored, that is, in a data storage area for DKC. 

15 Therefore, the reliability can be enhanced by doubling 
the data storage area for DKC. Also, the reliability 
can be secured at a low cost by doubling only the data 
storage area for DKC, compared with a case that the 
whole cache memory 13 is doubled. 

20 Next, referring to Fig. 12, desirable another 

example of a method of controlling a cache memory 13 
will be described. This embodiment is characterized in 
that the cache memory 13 is composed of a volatile 
cache area 131 that stores data for another DKC and a 

25 nonvolatile cache area 132 that stores data for DKC. 

Next, referring to Figs. 15 and 16, another 
example of the disk controller will be described. Fig. 
15 is a block diagram showing another example of 



control information stored in the control memory 12 
shown in Fig. 1. This embodiment is characterized in 
that for control information, an access log table 33 
showing the statistics of the number of access from a 
5 host is provided in addition to a cache management 

table and a departure configuration table. The access 
log table 33 shows the number of access every channel 
number, every logical disk number and every disk 
controller number. In this embodiment, the number of 

10 access is classified into the number of read access and 
the number of write access and is stored. The number 
of access has only to be incremented when each 
processing program accesses to control information in 
analyzing a command received from a host or in 

15 determining a cache hit error. The characteristic of 
access from a host can be recognized by analyzing the 
access log table 33 of each DKC in a sub-system. In 
this embodiment, a logical disk number of 0 is accessed 
from channel numbers 0 , I and 3 and it is known that 

20 access from the channel 1 requires the transfer of data 
via a path between disk controllers 20. 

Next, referring to Fig. 16, a concrete example of 
a method of identifying an access frequency will be 
described. Fig. 16 is a flowchart showing processing 

25 according to an access characteristic recognition 

method which a processing program run in a processor in 
DKC executes. In this embodiment, it is supposed that 
the processing program run in the processor in DKC 
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executes, however, a processing program run in a 
processor for management outside DKC may also execute. 
Access characteristic recognition processing has only 
to be periodically executed according to a timer or has 
5 only to be executed according to an instruction from a 
host. First, the number of access to a logical disk of 
a specific disk controller every channel number is 
extracted from an access log table 33 of each disk 
controller and the number of access every channel is 

10 compared (a step 1) . Next, it is determined whether a 
DKC number to which a channel, the number of access of 
which is maximum of the extracted and compared number 
of access, is connected is the same as a DKC number to 
which a logical disk to be analyzed is connected or not 

15 (a step 2) . It is determined based upon the 

determination whether a channel, the frequency of 
access to the logical disk of which is high , is 
connected to the same DKC as the logical disk or not. 
As a channel the number of access of which is maximum 

20 and the logical disk are connected to the same DKC in 

case the DKC number is the same in the determination in 
the step 2, the relocation of the logical disk is not 
required and a channel of DKC to which the logical disk 
is connected is used for a channel required to use a 

25 path between disk controllers 20 of the other channels 
that access to the logical disk (a step 3) . An 
instruction has only to be given to a processor for the 
configuration of DKC or a host computer. In the 



meantime, as a channel the number of access of which is 
maximum and a logical disk are not connected to the 
same DKC in case the DKC number described above is not 
the same as the DKC number to which the logical disk is 
5 connected in the determination in the step 2 , the 

channel and the logical disk may be connected to the 
same DKC, In this embodiment, an instruction is given 
so that the logical disk is relocated in a drive of DKC 
to which a channel the number of access of which is 

10 maximum is connected (a step 4) . As the used frequency 
of a path between disk controllers is reduced by 
repeating the steps 1 to 4 by the number of all logical 
disks in a sub-system and access from a host functions 
as access to a logical disk of DKC that receives the 

15 access, the performance can be maintained even if the 
band of a path between disk controllers is low. 

As each disk controller is provided with a cache 
memory for storing data for a drive connected to 
another disk controller except a disk controller that 

20 receives an access request from a host via a 

communication means between the disk controllers in 
addition to data for the drive connected to the disk 
controller that receives the access request from the 
host and a control memory for storing the control 

25 information of the cache memory, the sharing of data is 
enabled between each cache provided to each disk 
controller and the performance can be enhanced. 

Further, as the disk controller is provided with a 



cache management table that stores a cache directory, 
in which a disk controller storing data at the 
destination of access in its cache memory can be 
specified, and a cache address, at which the data at 
5 the destination of access is stored, at every unit of 
access uniquely determinable based upon the address of 
a disk controller and a drive as control information 
for controlling the cache memory provided in the disk 
controller, the coherence control of the cache memory 

10 is enabled. 

A disk controller that receives an access request 
from a host computer executes the exclusive operation 
of access data at the beginning of processing and 
afterward, as the exclusion of the following data is 

15 released after coherence control is executed in case 
the access from the host computer is a request for 
update access and further, a disk controller except the 
access acceptance disk controller stores the access 
data in its cache after the access request is processed 

20 and the completion is reported to the host, coherence 

control can be realized without increasing the response 
time of the host computer. 

As the disk controller that receives the request 
for update access from the host computer stores update 

25 data received from the host via a communication method 
between the disk controllers in a cache memory of a 
disk controller connected to a drive in case the 
destination of the update access is the drive connected 



to another disk controller except the disk controller, 
a trouble can be prevented from being propagated 
without losing data in another disk controller even if 
the trouble occurs in a certain disk controller in a 
5 disk sub-system. 

As according to a method of controlling coherence, 
data stored in a cache memory of another disk 
controller is invalidated, coherence control is enabled 
even if the transfer band of connection means between 

10 disk controllers is low. 

Also, for another method of controlling coherence, 
as data stored in a cache memory of another disk 
controller is updated, the hit ratio of the cache 
memory is more enhanced and the performance is improved. 

15 A disk controller that receives a request for read 

access from a host computer first determines whether 
access data is stored in a cache memory in the disk 
controller that receives the access request or not, 
referring to a directory in a cache management table of 

20 a disk controller connected to a drive at the 

destination of access. In case the data is stored, it 
is transferred to the host computer at once, referring 
to the cache memory. In the meantime, in case the 
access data is not stored in the cache memory in the 

25 disk controller that receives the access request, it is 
determined referring to a directory in a cache 
management table of the disk controller connected to 
the drive at the destination of access whether the 



access data is stored in a cache memory of the disk 
controller connected to the drive at the destination of 
access or not. In case the data is stored in the cache 
memory, the cache memory is referred at once and the 
5 data is transferred to the cache memory in the disk 
controller that receives the access request and the 
host computer. In the meantime, in case the data is 
not stored in the cache memory of the disk controller 
connected to the drive at the destination of access, 

10 the data is transferred from the drive to the cache 

memory of the disk controller connected to the drive at 
the destination of access, the cache memory in the disk 
controller that receives the access request and the 
host computer. Therefore, data of a drive connected to 

15 a disk controller except the disk controller that 

receives the access request can be also referred and 
further, in case the access data is stored in a cache 
memory, data can be transferred to the host computer in 
shorter response time, compared with a case that the 

20 drive is accessed. 

As update data stored in the cache memory is 
stored in the drive connected to the disk controller 
and further, the data in the cache of another disk 
controller storing the data in a disk subsystem is 

25 invalidated in case a cache area is freed, the cache 
can be efficiently used. 

A cache memory provided to each disk controller 
stores only data of a drive connected to a disk 



controller. In this case, when an access request from 
a host computer is read access ^ data is transferred 
from a cache memory of a disk controller at the 
destination of the request or a drive to the host 
5 computer or when an access request from a host computer 
is update access, data is transferred to a cache memory 
of a disk controller at the destination of the request. 
Therefore, in the case of this control method, as only 
data of a drive connected to a disk controller is 

10 stored in a cache memory of each disk controller, 

coherence can be maintained without executing complex 
coherence control. 

A cache memory is divided into the storage area of 
data for a drive connected to a disk controller that 

15 receives access and the storage area of data for a 

drive connected to another disk controller in a sub- 
system and is managed. As a result, a cache memory the 
control of which is easy and further which is more 
efficient or does not require a high cost can be 

20 provided. 

As data for a drive connected to a disk controller 
that receives access is stored in a cache memory with 
the data doubled or multiplexed and in the meantime, 
data is stored in a cache memory of another disk 

25 controller in a sub-system without being multiplexed, 
higher reliability can be realized and the cost can be 
reduced, compared with a case that the whole cache 
memory is doubled. 
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A cache memory provided to a disk controller is 
composed of a nonvolatile cache memory that stores data 
for a drive connected to a disk controller that 
receives access and a volatile cache memory that stores 
5 data for a drive connected to another disk controller 
in a sub-system. As a result, the capacity of the 
nonvolatile cache memory requiring a higher cost can be 
reduced, compared with a case that the whole cache 
memory is nonvolatilized and the low cost can be 

10 realized. 

As data of a drive connected to a disk controller 
in which a trouble occurs, which is stored in a cache 
of a normal disk controller, is invalidated in case the 
trouble occurs in a certain disk controller in a sub— 

15 system, the trouble is prevented from being propagated 
even if the trouble occurs. 

As a communication method between disk controllers 
is a part of a channel which can be connected to a host 
computer and a switch connecting channels, cache access 

20 is also enabled between plural disk controllers in a 
sub-system composed of disk controllers having no 
dedicated connection means between disk controllers. 

For control information for controlling a cache 
memory provided to a disk controller, an access log 

25 table storing an access frequency every channel, every 
disk controller and every logical disk is provided, it 
is determined whether a channel the access frequency of 
which is the highest of channels that receive access to 
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a certain logical disk and a logical disk at the 
destination of access are connected to the same disk 
controller or not and in case they are not connected to 
the same disk controller, the logical disk is relocated 
5 in a drive of a disk controller to which the channel 
the access frequency of which is the highest is 
connected. Also, in case they are connected to the 
same disk controller, a host computer using another 
channel that accesses to the logical disk uses a 

10 channel of a disk controller connected to the logical 
disk. As a result, as a data location in a subsystem 
can be optimized, the used frequency of a path between 
disk controllers can be reduced and a high band is not 
required for a path between disk controllers, the cost 

15 can be reduced. 
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